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Abstract 

In this paper we construct a metric on the space of idempotent probabiUty measures on 
the given compactum, which is an idempotent analog of the Kantorovich metric on the space 
of probabihty measures. 
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c3 ■ 1 Introduction 



Our goal is to prove the following 

Theorem 1. The function pj : I{X) x I{X) R is a metric on the space I{X) of 
idempotent probability measures on the given compactum X which generates pointwise 
^ ! convergence topology in I{X), where pi defines by the equality (6). 
^ I A metrizable compact Hausdorff space is called a compactum. 

The metric pi on the space I{X) of idempotent probability measures on the given 
compactum X constructed in present paper is an positive answer to the Question 7.8 
placed in [1] (the question expresses as follows: is there a counterpart of the Prokhorov 
metric for the functor of idempotent probability measures?) 

The notion of idempotent measure finds important applications in different part of 
^ . mathematics, mathematical physics, economics, mathematical biology and others. One 
(N) ! can find a row of applications of idempotent mathematics from [2]. 

O ■ Let S" be a set equipped with two algebraic operation: addition © and multiplication 

^ ■ 0. S" is called a semiring if the following conditions hold: 

^ . (i) the addition © and the multiplication are associative; 

O I (ii) the addition © is commutative; 

^ ; (Hi) the multiplication is distributive with respect to the addition ©. 

A semiring S is commutative if the multiplication is commutative. A unity of 
semiring S is an element 1 G S" such that 1 x = x 1 = x for all x G 5. A zero of a 
^ I semiring 5* is an element E S such that 7^ 1 and © x = x, x = x = for all 
■ X G 5*. A semiring S is idempotent if x © x = x for all x G 5*. A semiring S with zero 
and unity 1 is called a semifield if each nonzero element x G 5* is invertible. 

Let {S, ©, 0, 0, 1) be a semiring. On S a partially order -< arises by naturally way: 
for elements a, 6 G by definition we have a -< 6 if and only if a © 6 = 6. So, all elements 
of S are nonnegative: -< x for all x G S*. The idempotent analog of functions are maps 
X S where X is an arbitrary set and 5* is an idempotent semiring. S-valued functions 
may be added, multiplied by each other and multiplied by elements of 5*. 

The idempotent analog of the linear space of functions is a set of S'-valued functions 
X ^ S, which is closed under addition of functions and multiplication of functions by 
elements of S (which is S'-semimodule). Denote by B{X, S) the semimodule of functions 
X ^ S that are bounded in the sense of the order -< on S". A functional / : B{X, S) ^ S 
by definition is idempotent linear (or maxplus-lineai) if 

/(Ai (^1 © A2 ¥^2) = Ai f{ipi) © A2 /(</?2) 
for all Ai, A2 G and ipi, ip2 G B{X, S). 
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Let IR be the field of real numbers and M+ the semifield of nonnegative real numbers 
(with respect to the usual operations). The change of variables x u = hlnx, h > 0, 
defines a map $/i : M+ — )-S' = MU{— oo}. Let the operations of addition © and multipli- 
cation on 5" be the images of the usual operations of addition + and multiplication • on 
R, respectively, by the map ^h, i- e. let u®hV — h\n{exp{u/h)+exp{v/h)), uQv — u + v. 
Then we have = — oo — ^?i(0), 1 = = It is easy to see that u®hV — > maxju,, v} 

as /i — )■ 0. Hence, S forms semifield with respect to operations u®v = max{M,f} and 
uQ V = u + V. It denotes by Mmax- It is idempotent. This passage from M_|_ to Mmax is 
called the Maslov dequantization. 

Let X be a compact Hausdorff space, C{X) the algebra of continuous functions </? : 
X — )■ M with the usual algebraic operations. On C{X) the operations © and define as 
follow: 

ip (B ip — max{(^, -0}, where (p,ip & C'(X), 
(p Q t/j — cp + t/j^ where (fi, i/^ E C{X), 

\ Q ip = ip + \x, where ip G C{X), A G M, and Ax is a constant function. 
Recall [1] that a functional /i : C{X) — >■ ]R(c Mmax) is called to be an idempotent 
probability measure on X, if: 

1) /x(Ax) = A for each A e R; 

2) /i(A Q^) = yu(^) + A for all A e R, e C(X); 

3) © ^) = fj,{ip) © /i(^) for every (p, ^ e C{X). 

The number /x(<^) is named Maslov integral of the function ip e C{X) with respect to 

For a compact Hausdorff space X a set of all idempotent probability measures on X 
denotes by I{X). Consider I{X) as a subspace of R'^^^^. In the induced topology the 

sets 

(//; ipi, ip2, Vk] e)^{v & I{X) : |/x((^i) - u{ipi)\ < £, i = 1, k}, 

form a base of neighborhoods of the idempotent measure n G I{X), where ipi G C{X), 
i = l,...,k, and e > 0. The topology generated by this base coincide with pointwise 
topology on I{X). The topological space I{X) is compact [1]. 

Given a map f : X ^ Y oi compact Hausdorff spaces the map /(/) : I{X) I{Y) 
defines by the formula /(/)(//)(</?) = o /), g I{X), where (p G C{Y). 

The construction / is a covariant functor, acting in the category of compact Hausdorff 
spaces and their continuous mappings. Moreover, I is normal functor [1]. Hence, in 
particular, yields that if X is compactum then I{X) is also compactum. From here a 
question about construction a metric on I{X) generated the pointwise topology on I{X) 
arises in a naturally way. In the present paper we will construct this metric. 

Since / is normal functor then for an arbitrary idempotent measure /j, G I{X) we may 
define the support of /i: 

supp n = C X A, ij, e I{A)}. 

For brevity, put Sfi = supp/x. 

For a positive integer n put /„(X) = {/x G I{X) : |supp/x| < n}. Define the following 

set 

oo 

UX) = U In{X). 

n=l 

It is known [1] that Iuj{X) is everywhere dense in I{X). A functional /i G Iuj{X) is named 
as an idempotent probability measure with finite support. 
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Note that if /i is an idempotent probability measure with a finite support supp/i = 
{xi, X2, Xk} then it represents in the form 

// = Ai © A2 © © - © Afc © 5^^ (2) 

uniquely, where Aj G Mmax, = 1, fc, Ai © A2 © ... © A^ = 1. 

2 The proof of Theorem 1 



Let //I, /i2 e Then by (2) we have //fe = A^ © 5^;^., i = 1, 2. Put 



i=l 



A12 = A(/^i, /^2) = U e ^(^') : ^(7rO(0 = /^i, ^ = 1, 2}, 

where tTj : X x X — > X is projection onto i-th faction, i — 1,2. We show the set 
A(yUi, /X2) is nonempty. Without loosing of generality suppose An = A21 = 0. Directly 
checking then shows that /(7rj)(,^) = /Xj, i = 1, 2, for all idempotent probability measures 
i e I{X^) of the form C = C° ® R{l^i, 1^2)- Here 

n2 ni 

C° = © 5{xiuX2i) © A2t © 5{xiu X2t) © Alt © K^iu X21) 

t=2 t=2 

is idempotent probability measures on X'^ and 

i?(/Xl,/X2)= 'ykmQS{xik,X2m) 

k€K, 
me M 

is some functional on C{X) where 

-fkm < min{Aife, A2m}, k e K, meM, K C {2, m}, M C {2, 712}. 

Thus ^ e A(//i, /X2). Here in fact more is proved: it is easy to see if ni > 2 and 712 > 2 
then quantity of the numbers ■jkm is uncountable. From here one concludes that the 
cardinality of the set A(/ii, fi2) is no less than continuum as soon as each of supports S/ii, 
i=l,2, contains no less than two points. 

Note that ^ = if one takes empty set as K and M. 

By definition for each idempotent probability measure ^ e A(//i, 112) we have 
|'^2fe — Aijl © p{xij, X2k) < 00. In other hand as the set 

{\>^2k- >^ij\Q p{xij,X2k) :i = = l,...,n2} (3) 

is finite there exists the number 

min |A2fc - Ai^j © p(xij, X2k) 



{xj,xk)es^ 



Put 



H{pi, 112) = min <J |A2fe - Ay| © p{xij,X2k) > . (4) 
€eAi2 I I 

{xj,Xk)eSi 



Here the following statement takes place. 

Lemma 1. For an arbitrary pair ^i, G Iui{X) of idempotent probability measures 
with decomposition (2) there exists an idempotent probabihty measure ^12 € A12 such 
that 

H{iii, 112) = ^ |A2fc - Xij\ p{xij, X2k)- 

Proof is followed from the finiteness of the set (3). 
The following Lemma is rather obvious. 

Lemma 2. Let fii, ^2 ^ Iuj{X) be an arbitrary pair of idempotent probabihty mea- 
sures with decompositions (2). Then for each idempotent probabihty measure ^12 G A12 
the following equations hold 

T^i{S ^12) ^ S Hi, i = l,2. 



Finally, we need the following technical lemma. 

Lemma 3. Let /^i, 112, A*3 G Itoi^) be an arbitrary three of idempotent probability 
measures with decompositions of the form (2). Let, moreover, ^12 G A12 and ^23 G A23 be 
idempotent probability measures satisfying the conclude of Lemma 1. Then there exists 
an idempotent probability measure ^13 G A13 such that 

— {{xik^Xsi) : there is au m G {1, ■■-,112} such that 

{Xlk:X2m) G S^u and {x2m:X3i) G S^23}- 



Proof. Lemma 2 implies that 7r2(5'^i2) = 7ri(5',^23) = Sfi2- For m G {!,... ,n2} let 
ki{m.), kp{^){m) G {1, rii} and li{m), lq{Tn){fn) G {1, 713} be numbers such that 
{xikr{m)-,X2m) G 5'^i2 whcu r = 1, ...,p{m) and (x2m,2:3Z.(m)) G 5'^23 when s = 1, ...,q{m). 
If is clear that 

{{xikr{m), X2m)- T ^ I, ...,p{m); m = 1, ^2} = -S'^12, 

{{,X2m, xsi^^rn)) ■ s ^ 1, q{m); m = l,...,n2} = 3^23- 
Consider the following functional 

C = ^ (Alfe^(m) ^Slsim)) S{Xlkr{m), 2^3Zs(m))- 

m = 1, n2; 
r = 1, ...,p(m); 
s = l,...,q{m) 

Let X2m' — for some m' G {1, ...,77-2}. Since ^12 and ^23 are idempotent probability 
measures there exist r G {1, ...,p{m')} and s G {1, .... g(m')} such that Cik^^m) — and 
^3/s(m) = 0. This means that ^ is idempotent probability measure. 

If the number m' G {1, .... 77.2} is uniquely for which the equality A2m' = holds then 

{ki{m'), ...,kp^rn'){m')} = {1, ...,ni} and {li{m'), ...,ls(m'){m')} = {1, ...,713}. 

In this case the assertion of the Lemma carries out. 

If A2t = fulfils only for two values t — m! and t — m," then 

{ki{m'), kp{^,n'){m')} U {ki{m"), fcp(,n")(7n")} = {1, tzJ 
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and 

{li{m'), ...,ls{m'){m')} U {li{m"), ...,ls{m"){m")} = {1, ...,713}. 

From the construction of ^ follows that the assertion is true for this case too. 

Continuing this process by the quantity of t for which the equality A2t = holds we 
finish the proof. Lemma 3 is proved. 

Proposition 1. The function H : Iu,{X) x — > R is metric. 

Proof. Obviously that H{ni, 112) > for all pairs jii, 112 £ Itxii^)- Let 1^1 — ^2 — A*- 
Suppose // has a decomposition 

= Ai 5{xi) e ... e A„ 5{xn). 

Then the idempotent probability measures 

^ = Ai 8{xi, xi) e ... ® A„ 6{Xn, Xn) 

is an element of the A(/x, /i) and for which one has 

H{n, fi) < \Xj- Xj\ p{xj, Xj) = 0. 
{xj,xj)eS(, 

Hence H{/.ii. 112) = 0. 

Inversely let now H{^i, 112) = where /^i, 112 are arbitrary idempotent probability 
measures with finite supports admitting decompositions (2). Then (4) imphes existence 
an idempotent probability measures ^12 G A12 such that 5'^i2 C A(X) = {{x,x) : x E X}. 
This is possible only provided Sfii = Sfi2- On the other hand again from (4) it follows 
that \\2j — Xij \ = for all j. Hence fii = fi2- 

Thus for idempotent probability measures with finite supports we have H{fj,i, ^2) = 
if and only if 1x1 — 1x2- 

It is clear that H is symmetric. 

It remains to show H satisfies the triangle axiom. Let yUi, /i2, jXz are idempotent 
probability measures with finite supports admitting decompositions 

= Aji 5{xu) © - © Km © K^im), « = 1, 2, 3. 

Let ^12 and ^23 be idempotent probability measures which exist according to Lemma 1 
and ^' e A(//i, ^2} be an idempotent probability measure existing by Lemma 3. Then 

if (//I, //3) = min <J |A3i - Aife| Q p{xik,X2,i) \ < 
5SA13 I 

< IKm- Xik\Q p{Xik,X2m) Q\X3l- Kml® P{x2m,X3l) < 

ixik,X2m.) € S£,12, 
{X2m,X3l) € S^23 

< |A2m - Alfcl ©p(a;ifc,a;2m) + lAs; - A2m| © p(a;2m, 2:3;) 

{xik,^2m)&S^12 {x2m,,X3l)^S^23 

= H(pi, P2)+H{p2, P3)- 
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Proposition 1 is proved. 

For idempotent probability measures /ii, 112 with finite supports put 

Pa;(A*i,A*2) = niin{diamX, H{fj.i, fj.2)}. (5) 

Proposition 1 implies the following 

Corollary 1. The function : Ioj{X) x Iui{X) — > R is metric. 
The following proposition shows the metric p^^ is expansion of the metric p. 
Proposition 2. Let {X, p) he a compaetum, x, y e X. Then p^{0 Q 5x, 5y) — 
p{x, y). 

Proof. Let and be idempotent probability measures. Since 5(^x,y) = 

5y is uniquely idempotent probability measure lying in A(0 ®5x-i ^j^) , then 
according to (4) and (5) one has 

Pu;(O0 5a;, Q Q 5y) = p{x, y). 

Proposition 2 is proved. 

Since X includes into Iu}{X) using the natural transformation 5x '■ X — )■ I^^^X), 
acting as 6x{x) = 6x = 5a:, then compact Hausdorff spaces X and Sx{X) may be 
identify. That is why Proposition 2 implies the following 

Corollary 2. For any compaetum {X,p) the cquahty Puj\xxx = P holds. 

Consider a sequence {pt}'^^ C Iuj{X) of idempotent probability measures. If the 
sequence {pt} converges to some idempotent probability measure p G Ioj{X) concerning 
to metric p^^ then it signs by pt — > p. If the sequence {pt} converges to p & lujiX) 
concerning to pointwise convergence topology, then we use the mark pt =^ p. Recall that 
a sequence {pt} converges to p & Ilo{X) concerning to pointwise convergence topology if 
provided lim pt{^p) = p{'^) for all (p G C{X). Assume that p = \i Q ® ... ® Xs Q 

and Pt = Xti 5a;n ffi ••• © Xtst Sxt^^, where s, Sf are natural numbers, t = 1,2, .... 

For each positive integer t consider a finite set {1, St}. For every t fix a number 
i{t) G {1, Sf}. Note that then for each pair of the sequences {Xti(t)}t^i C Mmax where 
©ill Xti = for all t = 1, 2, and {xti(^t)}tZi C X there exits an idempotent probability 
measure pt such that pt = Xa Sx^^ © ... © Xti(t) Sx.^^t) © ••• © Xtst & ^xts^- 

Inversely, let {pt} be a sequence of idempotent probability measures with finite 
supports. For each positive integer t by an arbitrary manner choose at one point 
Xti(t) G supppt and construct sequences {xti(t)}'^i- Similarly it may be constructed se- 
quences {Xti(i)}^i of max-mass of idempotent probability measures pt. 

Theorem 2. The metric p^^ generates on Ioj{X) pointwise-converges topology. 

The Proof leans on the following two lemmas. 

Lemma 4. Let p G Iu}{X), {ptj'^i C Iuj{X). Then pt ^ p iff the following condition 

holds: 

(*) for each point Xi G suppp, there exists a sequence {xti(^t) '■ Xti{t) ^ supppt}'^i such 
that pixi, Xti(t) ) — > and Xtut) — > A, where Xua) are max-masses of the points Xtut), 

t^oo t— >-oo 

1 < iit) < \supppt\, t = 1, 2, ... . 

Proof. If condition (*) executes then (4) and (5) immediately imply that pt — > p. 
Inversely, let pt — >■ p. Suppose that it does not carry out p{xi, Xti<t)) — > 0, i. 

t^oo 

e. for some point Xi^ G supp^u each of the sequences 9 — {xtj(t) : Xti{t) G s^PPPt}tZi 
does not converge to Xj,,. Then for every such sequence there exists eg > such that 
p{xiQ, Xriir)) > £e for finitely many positive integers r. 
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For every t by denote an idempotent probability measure which exists by force of 
Lemma 1 such that 



Pojifi, l^t) = min { diam X, ^ 



> . 



Then for some positive e there exists infinitely many naturals r such that p^^di, /It) > £■ 
This contradicts to convergence of {fit} to fi according to metric pi^. 

Assume Xua) — > Aj is false. In other words there exists a max-mass A^q 

of idempotent probability measure p such that each of the sequences {Ki{t) '■ 
Atj(f) is a max-mass of the measure Pt}tZi does not converge to Ajg. In this case sim- 
ilarly it may be taken a contradiction with convergency of sequence {pt} to p according 
to metric p^^. 

Hence the convergency of a sequence {pt} to phj metric p^^ implies condition (*). 
Thus Pt ^ p and (*) are equivalent. Lemma 4 is proved. 

Lemma 5. Let p e Iuj{X), {ptj'^i C /^(X). Then pt ^ p iff the following condition 

satisfies: 

(*) for each point Xi G suppp there exists a sequence {xti(t) '■ Xti(t) G supppt}'^i such 
that p(xi, Xti(t)) — > and Xtut] — > Aj where Xtut] are max-masses of the points Xtut), 

1 < i(t) < \supppt\, t = 1, 2, ... . 

Proof. Let condition (*) takes place. Let moreover for some i^, 1 < iQ < s, we have 

s 

AjO Qip[xio) = XiQip{xi) = p{(p), where (p e C{X) is an arbitrary function. Then there 



i=l 



St 



exists to such that Xti'(t) © <p{xti'(t)) = Xti(t) <p{xti(t)) = for all t > to, where 



i{t)=i 



Xti'{t) Xii) and Xti'(t) — )■ Ajo. Therefore for all t >to the following inequality is true 



\pt{^)-p{^)\ 



St 



® Xti{t) V^{xti(t)) - ® Vi^i) 

i(,t)=l i=l 



I Atj'(t) Qif {xti' (t) ) - Ajo Qip{xiO ) I < 



< \Xti'{t) - Ajo| |<^(a;tj/(t)) - ^p{xio)\. 
As (/? is continuous (*) implies \ip{xti'{t)) — ip{xio)\ — > and \Xtii(t) — Ajo| 



0. Then 



t— >-oo 



it should be \pt{'^) — /^(v^)! — 0. Since </? is an arbitrary function then it should be 

Pt =^ /' • 

Inversely, let pt =^ /x. This means that for each (p e C{X) and for an arbitrary e > 
there is a natural number t^, such for all t >te the following inequality it takes place 



\pt{ip) - p{v)\ 



A*^ ^(x.J - A, 



it=l 



i=l 



< e. 



Suppose that (*) is false. This means for any point Xi^ G suppp either the sequence 
d — {xti{t) '■ Xti{t) £ supp/it}^j^ does not converge to Xjg, or corresponding sequence 

{Ati(t)}^i does not converge to Ai„. 

Assume the sequence 9 = {xtii^t) '■ Xti(t) £ supp/it}^^ does not converge to Xj,,. For each 
such sequence there is > such that p{xiQ,XT-i{T)) > £e for infinitely many naturals r. 
For each such r choose a function (p^- e C{X) with (/^^(xjo) = max{|Aj| : i — 1, s} + eg 
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and </7r(^Ti(T)) — for all i(r) = 1.2,...,s^. In carrying out these conditions one has 
fi{(Pr) > K © Vrixi,,) > 60 and /ir(v5r) = 0. That is why \fi{(pr) - /ir(v^r)| = IK^tM > Be 
for infinitely many naturals r. We obtain a contradiction with convergence of sequence 
{/xt} to /X by pointwise convergence topology. 

No let we assume the corresponding sequences {\ti{t)}'^i do not converge to Ajg. It is 
enough to see a case when Sut = Sfi for all t = 1, 2, ... . Suppose a sequence {\tM){t)}t^i 
does not converge to Aj„. Then there exists e > such |AjQ — AT-j(,(T-)| > e for infinite many 
r. For each such r choose a function 93,- e C'(X) with 937- (xj,,) = 2|Ajo| and frixi) = 
for all i — 1,2, ...,s. In fulfilment these equations one has ii{(pr) = \Ko\ and a*t(<^t) — 
e (2|AiJ + Xrioir))- If l^riVr) = then 

In the case /iTifr) — '^Wo \ + '^rio(r) it takes place the following relations 

These two inequalities contradict the convergency of sequence {fj^t} to according to 
pointwise convergence topology. 

Thus conditions /it ^ /J' and (*) are equivalent. Lemma 5, and thereby Theorem 2 are 

proved. 

Let n G Iui{X) and {nt}'^i C Ito{X). Since for any compactum X the space I{X) 
of idempotent probability measures is also compactum then Lemmas 4 and 5 imply the 
following statement. 

Corollary 3. jit ^ 1^ ^ IH 1^- 

Pointwise convergence topology on I{X) denote by p. 

Since Ii^{X) is everywhere dense in I{X) according to p for each idempotent probability 
measure ji G I{X) \ Iuj{X) there exists {fj,t}^i C lojiX) such that fit =^ /U- Then {iit}^i 
is fundamental but by force of Corollary 3 it is nonconvergent in Iu,{X) according to p^. 
Thus metrical space {Iui{X), p^) is not complete. 

Call fundamental sequences {^t}t^i C /^(X) are equivalent, if lim Pu){^t,Vt) = 

t—^OD 

0. Consider a set /*(X) of all classes of of fundamental according to metric p^j sequences 
in UX). Let ^ = V = [MZi] e ^*(^)- By the equality 

d{tv) = lim pMuVt) 

we define metric on I*{X), where {it}t^i, {Vt}t^i are represents of corresponding classes. 
It is clear that {I*{X),d) is complete metrical space. Therefore it is unique exactly 
isometrical completion of metrical space {Ioj{X), p^^). 

Proposition 3. Spaces {I{X),p) and {I*{X),d) arc homeomorphic. 

Proof. Let {I*{X),d) be completion of Iuj{X) by metric p^j- Then by density Iuj{X) 
in I{X) we have that I{X) is homeomorphic put in (/*(X), d), and since I{X) is compact 
one has {I{X),p) is homeomorphic to {I*{X),d). Proposition 3 is proved. 

Define now on I{X) metric pr by the rule 

pi(p, v) = lim p^{p, v), p, u e I(X), (6) 

t— >-oo 

where {pt}tZi, {^^tjt^i C Iui{X) are arbitrary sequences such that pt ^ IJ' and i/t =^ v. 
Thus we finish the proof of our main result. 
Proposition 3 implies the following important statement. 
Corollary 4. Metric pi on I{X) generates pointwise convergence topology . 
Now Corollary 2 may be formulate for metric p/. 
CoroUeiry 5. pi\xxx — P for any metrical compactum {X, p). 
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